Recursion, Infinity and Modeling
نویسندگان
چکیده
Hauser (et al.) [1] claim that a core property of the human language faculty is recursion and that this property “yields discrete infinity” of natural languages. On the other hand, recursion is often motivated by the observation that there are infinitely many sentences that should be generated by a finite number of rules. It should be obvious that one cannot pursue both arguments simultaneously, on pain of circularity. We want to argue that discrete infinity is not derived, but a modeling choice. Thus, discrete infinity is not an empirical fact about natural languages (see [2, 3] for arguments related to that point). Attributing discrete infinity to natural languages confuses a model with empirical reality. A common motivation for assuming an infinite model is that assuming a finite model implies that there is a least upper bound on sentence length. Although there may be performance considerations to believe that there is an upper bound, there seem to be no grammatical reasons for assuming a least upper bound. It is certainly true that recursive rules yield an infinite model (infinitely many sentences). On the other hand, if we want to generate an infinite set with a finite number of rules, these rules need to include some form of recursion. Since there are infinite sets that cannot be generated by a finite set of rules, the interesting direction is not to derive discrete infinity from recursion, but to assume infinity with a finite description to yield recursion. Even if natural languages actually be finite (whatever that may mean), there are reasons to believe that the human language faculty contains recursion. As was pointed out by Savitch [4], there are finite (formal) languages which can be more economically described as subsets of an infinite language, i.e. using recursion. Strings that are “too long to be grammatical” (again, whatever that means) would essentially be the result of the recursive rules overgenerating.
منابع مشابه
Natural language - no infinity and probably no recursion
We question the need for recursion in human cognitive processing by arguing that a generally simpler and less resource demanding process – iteration – is sufficient to account for human natural language and arithmetic performance. We claim that the only motivation for recursion, the infinity in natural language and arithmetic competence, is equally approachable by iteration and recursion. Secon...
متن کاملCalculation for Energy of (111) Surfaces of Palladium in Tight Binding Model
In this work calculation of energetics of transition metal surfaces is presented. The tight-binding model is employed in order to calculate the energetics. The tight-binding basis set is limited to d orbitals which are valid for elements at the end of transition metals series. In our analysis we concentrated on electronic effects at temperature T=0 K, this means that no entropic term will be pr...
متن کاملA quintic polynomial differential system with eleven limit cycles at the infinity
In this article, a recursion formula for computing the singular point quantities of the infinity in a class of quintic polynomial systems is given. The first eleven singular point quantities are computed with the computer algebra system Mathematica. The conditions for the infinity to be a center are derived as well. Finally, a system that allows the appearance of eleven limit cycles in a small ...
متن کاملOn the external branches of coalescents with multiple collisions
A recursion for the joint moments of the external branch lengths for coalescents with multiple collisions (Λ-coalescents) is provided. This recursion is used to derive asymptotic results as the sample size n tends to infinity for the joint moments of the external branch lengths and for the moments of the total external branch length of the Bolthausen–Sznitman coalescent. These asymptotic result...
متن کاملLimiting Behavior of Uniform Recursive Trees
The authors consider the limiting behavior of various branches in a uniform recursive tree with size growing to infinity. The limiting distribution of ζn,m, the number of branches with size m in a uniform recursive tree of order n, converges weakly to a Poisson distribution with parameter 1 m with convergence of all moments. The size of any large branch tends to infinity almost surely.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006